Meta-Lamarckian-based iterated greedy for optimizing distributed two-stage assembly flowshops with mixed setups

نویسندگان

چکیده

Integrated scheduling of distributed manufacturing operations has implications for supply chain optimization and requires further investigations to facilitate its application area various industry settings. This study extends the limited literature two-stage production-assembly problems offering a twofold contribution. First, an original mathematical extension, Distributed Two-Stage Assembly Flowshop Scheduling Problem with Mixed Setups (DTSAFSP-MS) is investigated integrate setup time constraints while addressing overlooked assumption. Second, novel extension Iterated Greedy algorithm developed solve this understudied problem. An extensive set test instances considered evaluate effectiveness solution comparing it current-best-performing in literature. Results are supportive Meta-Lamarckian-based (MIG) as strong benchmark solving DTSAFSP-MS statistical tests confirming meaningfully better performance compared state-of-the-art.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Scheduling Two-Stage Jobs on Multiple Two-Stage Flowshops

Motivated by the current research in data centers and cloud computing, we study the problem of scheduling a set of two-stage jobs on multiple two-stage flowshops. A new formulation for configurations of such scheduling is proposed, which leads directly to improvements to the complexity of scheduling algorithms for the problem. Motivated by the observation that the costs of the two stages can be...

متن کامل

Mixed two-stage derivative estimator for sensitivity analysis

In mathematical modeling, determining most influential parameters on outputs is of major importance. Thus, sensitivity analysis of parameters plays an important role in model validation. We give detailed procedure of constructing a new derivative estimator for general performance measure in Gaussian systems. We will take advantage of using score function and measure-value derivative estimators ...

متن کامل

JIT sequencing for mixed-model assembly lines with setups using Tabu Search

This research presents a heuristic for sequencing mixed-model production schedules for assembly lines when JIT production is an objective, and setup requirements are present. The heuristic examines a sequence and determines an objective function value based upon the parts usage rate (Miltenburg 1989) and the number of setups involved. This sequence is then altered in the hope of ® nding a bette...

متن کامل

A two-stage stochastic rule-based model to determine pre-assembly buffer content

This study considers instant decision-making needs of the automobile manufactures for resequencing vehicles before final assembly (FA). We propose a rule-based two-stage stochastic model to determine the number of spare vehicles that should be kept in the pre-assembly buffer to restore the altered sequence due to paint defects and upstream department constraints. First stage of the model decide...

متن کامل

An Iterated Greedy Algorithm for Solving the Blocking Flow Shop Scheduling Problem with Total Flow Time Criteria

In this paper, we propose an iterated greedy algorithm for solving the blocking flow shop scheduling problem with total flow time minimization objective. The steps of this algorithm are designed very efficient. For generating an initial solution, we develop an efficient constructive heuristic by modifying the best known NEH algorithm. Effectiveness of the proposed iterated greedy algorithm is t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Operations Research

سال: 2022

ISSN: ['1572-9338', '0254-5330']

DOI: https://doi.org/10.1007/s10479-022-04537-2